arXiv:1506.02493vl [quant-ph] 8 Jun 2015 


Quantum walks in the density operator picture 


Chaobin Liu 


0 


Abstract 


A new approach to quantum walks is presented. Considering a quantum system 
undergoing some unitary discrete-time evolution in a directed graph G, we think of 
the vertices of G as sites that are occupied by the quantum system, whose internal 
state is described by density operators. To formulate the unitary evolution, we define 
reflections in the tensor product of an internal Hilbert space and a spatial Hilbert 
space. We then construct unitary channels that govern the evolution of the system in 
the graph. The discrete dynamics of the system (called quantum walks) is obtained by 
iterating the unitary channel on the density operator of the quantum system. It turns 
out that in this framework, the action of the unitary channel on a density operator is 
described by the usual matrix multiplication. 


1 Introduction 


Considering a quantum system undergoing some discrete-time evolution in a directed graph 
G, we think of the vertices of G as sites that are occupied by the quantum system, whose 
inner state is determined by density operators. The quantum system is assumed to be 
isolated and closed. According to the principle of quantum mechanics, the evolution of the 
quantum system is described by a unitary transformation [1]. To the best of our knowledge, 
none of the existing quantum schemes or quantum frameworks (such as quantum walks and 
open quantum walks) exactly models the evolution of the quantum system in this scenario. 

Specihcally, even though open quantum walks [2100] do concern density operators, their 
transformations are usually not unitary since they are formulated as unital, trace-preserving 
and completely positive maps on graphs. The frameworks of discrete-time quantum walks in 
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[SlElIIlElElCnilll] and the references cited therein are used to describe the unitary evolution 
of a quantum system, but the quantum evolutions address pure states of the system. It is 
noted that the unitary maps in the frameworks are dehned by conditional shifts and coin 
operators. There are two other notable schemes for unitary evolution of quantum walks 
na and iia. where the unitary transformations also deal with pure states of the quantum 
system. In na, the unitary transformation is dehned by a swap operator and a rehection 
operator, while in [13] , the unitary map is given by two consecutive rehection-like operators. 
It may be of interest to read the lecture note na regarding the relationship between these 
unitary transformations. 

In this note, we aim to introduce an approach to the evolution of the aforesaid quantum 
system in the density operator picture. Enlightened by the idea presented in [T^, we will 
employ rehection operators in an enlarged Hilbert space to construct unitary transformations 
which govern the evolution of the system. Following convention, we will also call the evolution 
of this system quantum walks. 


2 General setup for quantum walks in the density op¬ 
erator picture 

We may assume that the unitary transformation of a quantum system takes place on a 
directed graph G{V,E). Here V is the set of the vertices of G, E is the set of the oriented 
edge of G, E = {(j, h) j,k E V}. Let 1-iv be a complex Hilbert space with the standard 
orthonormal basis {\i)}j^v- The set of bounded linear operators on l-iv is denoted by ^(Tiv)- 
Let 'He be an n-dimensional complex Hilbert space, spanned by the set of degrees of freedom 
G = {ci, C 2 ,..., Cn}, the set of bounded linear operators on He is denoted by ^(He)- 

For a Hilbert space H, let 03("H) be the set of bounded linear operators on H with the 
Hilbert-Schmidt inner product, dehned by 

(A B) =tr(AH). 

It can be verihed that iB('H) becomes a Hilbert space with this inner product. 


Associated with the quantum system on G is the Hilbert space He ® Hy , which is called 
the state space of the system. The system is completely described by its state vector, which 
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is a unit vector in the system’s state space. For instance, a typical state vector may be of 
the form \ lm) where u G He as an n- dimensional column vector. In the density operator 
picture, the Hilbert space becomes ® ® Hy), and the system is completely 

described by a positive operator with trace one (called a density operator), acting on the 
state space of the system. For example, a typical density operator may be written in the 
form of p (8) |/m)(/m| where p G iB('Hc'), which is a positive operator with tr(p) = 1. 


The quantum system described in the aforesaid framework can be understood as a system 
consisting of a particle that has an internal quantum state {u or p) and occupies a classical 
state (|/m) or \lm) (/m|). This particle evolves from one state to another under certain unitary 
transformation to be dehned as follows. 


To define the unitary transformation, we hrst introduce the states in the Hilbert space 

He ® nf: 


where the column vectors Vj satisfy the unital condition condition, i.e., 
is the Hermitian transpose of v. 


It is noted that the pairs (j, k) in Eq. ([T]) indicate the edges of G directed from the vertex j 
since the unitary transformation on G is expected to be subject to the geometric structure 
of G. 


Secondly, we dehne 

Tl 

( 2 ) 

j 

which is the projection on span{|-^j) : j = 1,2,..., |H|}, denoted by Hp. This is a subspace 
of the augmented Hilbert space He ® Hf^. It can be verihed that 2n — 1 is a reflection 
operator on He ® Hy^. 


Then let us define 


I VI 

S :=Ic®Yl 

j,k=l 


(3) 


to be the operator that exchanges the two registers. Here Ic is the identity operator on 


3 


®CHc). 


Finally, we define 


U := F(2n-I). 


( 4 ) 


Here I is the identity operator on ^(Tic) <8) <8) 'Hv)- It is noted that U G ^(Tic) 0 

f8('Hy 0 'Hv), and 17 is a unitary operator. 


For V G He 0 Hy"^, we think of n as a column vector and dehne Uv hj the usual matrix 
multiplication. It can be shown that Uv is again a vector state in Tic 0 Hy"^. For r G 
^(Hc) 0 53('Hy 0 Hv), we dehne Ur and rW by the usual matrix multiplication. It is 
evident that tr(17rf/t) = tr(r). 


With the operators dehned above, a single step of the quantum walk is dehned as <h(p) = 
UpW. For a given po G ^(Hc) 0 53('Hy 0 Hy) satisfying tr(po) = 1, the expression 
Pt = *h*(po) is called the state of the walk at time t. The corresponding quantum walk with 
the initial state po is represented by the sequence {pfj^Q. Then the sequence of time iterated 
states models the temporal evolution of the walk in the density operator picture. 


To formulate the probability distribution of the quantum walks, we introduce quantum 
measurements for the quantum walks. The quantum measurements are given by a sequence 
of quantum effects, denoted by Ejk = Ic 0 \ j, k){j, k\ satisfying Ejk = I. 


If the state of the quantum system is p immediately before the measurement, then the 
probability that the effect Ej^ occurs (has a yes answer) is given by P{Ejk) = ti^Ej^p). The 
state of the system after the measurement is 

HjkpEji^ 

tT{EjkpEjk)' 

The probability of hnding a walker at the position \j) is P{j) = P{Ejk). 


To illustrate our framework described above, we study quantum walks on one-dimensional 
inhnite lattice (see Figured]) with the dehning states given in Eq.(IT]), 


li’i) lly. ® IJ.i + 1) + 11^.^1’’) ® li.i - D- 


( 5 ) 
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Figure 1: Quantum walks on the line 
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For the initial state 


Po = 
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Two consecutive steps of evolution lead to the following state 


P2 = ^(Pi) = 
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The probability distributions of the walk at the hrst three steps are computed below: 

• When f = 0, P(0) = 1; 

• When t = 1, P(-l) = P(l) = i; 

• When t = 2, P(-2) = P{2) = P(0) = i. 
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3 Concluding remarks 


Discrete-time quantum walks have been formulated in terms of the state vectors in literature. 
An alternate formulation is introduced in this note. We describe qnantnm walks in the 
density operator picture. In the present framework, the action of the nnitary channel on a 
density operator is described by the usnal matrix mnltiplication. This approach offers, in 
the density operator picture, a mathematical model of unitary transformation of a quantum 
system in a directed graph. 
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